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Listing of the Claims fincludinq amendments and status) : 

1 . (Previously amended) A method, executed on a computer system, of validating a 
syntactical statement employing a stored syntax tree representing all possible syntax options by 
means of a netw^ork of junction nodes and data nodes between a root node and an end node, such 
that all paths through the tree lead to the end node, said method comprising the steps of: 

passing said syntactical statement to the root node and parsing said syntactical statement 
into elementary tokens in the root node; 

maintaining the location of a current node in the syntax tree, whereby said current node is 
initially the root node; 

returning potential nodes that can be selected from the current node and their distances 
from the current node; 

in response to said returning step, comparing the potential nodes to the stored tokens and 
selecting a potential node corresponding to one of said stored tokens if such a corresponding 
node exists; 

updating the location of the current node to that of a selected node, 

repeating said returning, comparing and selecting steps wherein the syntactical statement 
is validated if the end node is reached. 
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2. (Original) A method as claimed in claim 1, further comprising the step of: 

creating a table to store said tokens and an entry representing said end node and 
marking said tokens £is "found" in response to said selection of a potential node. 

3. (Original) A method as claimed in claim 2, comprising the further step of: 

initially marking said tokens and end node entry in the table as "not foxind". 

4. (Original) A method as claimed in claim 1, in which the distance between a potential node 
and said current node is measured by enumemting the number of nodes between said potential 
node and said current node. 

5. (Original) A method as claimed in claim 2, in which said step of selecting a potential node 
further comprises the steps of: 

verifying successfully if said potential node corresponds to a stored token; 

veriiying successfully if said potential node is closest in distance to said current node 
compared with the remaining potential nodes, and 

marking said stored token as "found" in the table. 

6. (Original) A method as clamed in claim U in which said syntax tree comprises branched 
nodes, whereby said branched nodes represent optional tokens or a start node of a sub-tree. 
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7. (Original) A method as claimed in claim 6, in which if a branched node represents a start 
node of a sub-tree, said sub-trcc comprises further junction nodes and/or data nodes. 

8. (Original) A method as claimed in claim 7, in which sub-trees are nested hierarchically if a 
sub-tree comprises at least one further start node of a sub-tree. 

9. (Original) A method as claimed in claim 6, in which said comparing step further includes the 
step of: 

verifying if a potential node is a start node of a sub-tree. 

1 0. (Original) A method as claimed in claim 1 , in which said junction nodes are linked to any 
number of junction nodes or data nodes and in which said data nodes are linked to a single 
junction node. 

11. (Original) A method as claimed in claim 1, in which said syntactical statement comprises a 
textual string. 

12. (Currently amended) A computer system for validating a syntactical statement 
comprising: 

a stored syntax tree representing all possible syntax opti ons by means of a network of 
junction nodes and data nodes between a root node and an end node, such that all paths through 
the tree lead to the end node, whereby said syntactical statement is initially passed to the root 
node; 
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means for parsing said syntactical statement into elementary tokens in the root node; 

a table to store the tokens, and entries representing the end node of the syntactical 
statement; 

means for maintaining the location of a current node in the syntax tree, whereby said current 
node is initially the root node; 

means for returning potential nodes that can be selected from the current node and their 
distances from die current node; 

means for comparing the potential nodes to the stored tokens and means for selectmg a 
potential node of said potential nodes corresponding to one of said stored tokens if such a 
corresponding node exists; and 

means for updating the location of the current node; 

whereby said syntactical statement is valid if said end node is reached. 

13, (Currently amended) A computer system as claimed in claim 12, in which said system 
further comprises: 

means for marking said tokens as "found" in response to selection of a potential node by 
said selecting means. 

14, (Currently amended) A computer system as claimed in claim 12 turther including 
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means for initially marking said tokens and end node entries in the table as "not found". 

15. (Currently amended) A computer system as claimed in claim 12, further comprising: 

means for enumerating the number of nodes between said potential node and said current 
node, in order to provide the distance between a potential node and said current node. 

16. (Currently amended) A computer system as claimed in claim 12, in which said means 
for selecting a potential node fiuther cpmpri^s^^^^^^ 

first means for verifying if said potential ilode corresponds to a stored token; and 

second means for verifying if said potential node is closest in distance to said current 
node compared with the remaining potential nodes. 

17. (Currently amendedl) A computer system as claimed in claim 12, in which said system 
further comprises: 

if the end node is reached, means for confirming the syntactical statement is valid if all 
stored tokens, including the end node entry in the table are marked as "found". 

18. (Currently amended) A computer system as claimed in ckum 1 2, in which said syntax 
tree further comprises: 

branched nodes, whereby said branched nodes represent optional tokens or a start node of 
a sub-tree. 
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19. (Currently amended) A computer system as claimed in claim 1 8, in which if a branched 
node represents a start node of a sub-tree, said sub-ti-ee comprises: 

further junction nodes and/or data nodes. 

20. (Original) A computer system as claimed in claim 19, in which said system further 
comprises: 

means for nesting sub-trees hierarchically if a sub- tree comprises at least one further start 
node of a sub-tree. 

21 . (Currently amended) A computer system as claimed in claim 20, in which said 
comparing means further comprises: 

means for verifying successfully if a potential node is a start node of a sub-tree. 

22. (Currently amended) A computer system as claimed in claim 12, in which said system 
further comprises: 

junction nodes that are linked to any number of junction nodes or data nodes and data 
nodes that are linked to a single junction node. 

23. (Currently amended) A computer system as claimed in claim 12, in which said 
syntactical statement is a textual string. 

24. (Currently amended) A computer-implemented syntax checker comprising: 
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a stored syntax tree representing a body of valid syntax; and 

a table for holding elementary tokens of syntax making up a syntactical statement to be 
checked; 

said syntax tree comprising root and end node objects joined by a network of junction 
node objects and data node objects, said data node objects representing options in the syntax 
including tokens, such that each junction node object may link to an unlimited number of other 
junction node objects and data node objects, and each dala node object only links to a singular 
junction node object, whereby all pathways through the network eventually terminate in said end 



each of said junction node objects, being effective to evaluate linked data node options 
following said junction node object so that any tokens in said table corresponding to a linked data 
node object are marked as "found", 

whereby said syntactical statement is progressively compared with said syntax tree either 
until said end node is reached, indicating the syntax of the statement is valid, or until a 
corresponding data object is not found, indicating said syntax is not valid. 



25. (O^^inal) A syntax checker as claimed in claim 24 wherein said syntax tree further 
comprises a sub-tree having a start node represented by a corresponding syntax option in a data 
node. 



node object; 
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26. (Ot^^al) A syntax checker as claimed in claim 24 wherein said syntax tree comprises a 
plurality of sub-trees, nested hierarchically, each nested sub-tree having a respective start node 
represented by a corresponding syntax option in a data node. 



27, (Currently amended) A computer program recorded on a memory device medium 
consisting of instructions which, when executed on a computer, perform a method of validating a 
syntactical statement employing a stored syntax tree representing all possible syntax options by 
means of a network of junction nodes and data nodes between a root node and an end node, such 
that all paths through the tree lead to the end node, said method comprising the steps of: 

passing said syntactical statement to the root node and parsing said syntactical statement 
into elementary tokens in the root node; 

maintaining the location of a current node in the syntax tree, whereby said current node is 
initially the root node; 

returning potential nodes that can be selected from the current node and their distances 
from the current node; 

in response to said returning step, comparing the potential nodes to the stored tokens and 
selecting a potential node corresponding to one of said stored tokens if such a corresponding 
node exists; 

updating the location of the current node to that of a selected node, 

repeating sedd returning, comparing and selecting steps wherein the syntactical statement 
is validated if the end node is reached. 
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28. (Original) A computer program as claimed in claim 27, in which said method further 
comprises the step of: 

creating a table to sotre said tokens and an entry representing said end node and 
marking said tokens as "found" in response to said selection of a potential node. 

29. (Original) A computer program as claimed in claim 28, comprising the further method step 
of: 

initially marking said tokens and end node entry in the table as *'not found"*. 

30. (Original) A computer program as claimed in claim 27, in which the distance between a 
potential node and said current node is measured by enumerating the number of nodes between 
said potential node and said current node. 

3 1 . (Original) A computer program as claimed in claim 27, in which said step of selecting 
a potential node further comprises the steps of: 

verifying successfully if said potential node corresponds to a stored token; 

verifying successfully if said potential node is closest in distance to said current node 
compared with the remaining potential nodes, and 

marking said stored token as "found" in the table. 
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32. (Original) A computer program as claimed in claim 27, in which said syntax tree 
comprises branched nodes, whemby said branched nodes represent optional tokens or a start node 
of a sub-tree. 

33. (Original) A computer program as claimed in claim 32, in which if a branched node 
represents a start node of a sub-tree, said sub-tree comprises further junction nodes and/or data 
nodes. 

34. (Original) A computer program as claimed in claim 32, in which sub-trees are nested 
hierarchically if a sub-tree comprises at least one further start node of a sub-tree. 

35. (Original) A computer program as claimed in claim 32, in which said method comparing 
step further includes the step of: 

verifying if a potential node is a start node of a sub-tree, 

36. (Original) A computer program as claimed in claim 27, in which said junction nodes are 
linked to any number of junction nodes or data nodes and in which said data nodes are linked to a 
single junction node. 

37. (Original) A computer program as claimed in claim 27, in which said syntactical statement 
comprises a textual string. 
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